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Beschreibung 

Verfahren und Kommunikationsvorrichtung zur Anpassung der Da- 
tenrate in einer Kommunikationsvorrichtung 

Die vorliegende Erfindung betrifft ein Verfahren nach dem 
Oberbegriff des Anspruches 1 bzw. 11 zur Anpassung der Daten- 
rate in einer Kommunikationsvorrichtung sowie eine entspre- 
chende Kommunikationsvorrichtung nach dem Oberbegriff des An- 
spruches 16. 

Die Mobil funktechnik befindet sich in einer raschen Entwick- 
lung. Augenblicklich wird an der Standardisierung des soge- 
nannten UMTS-Mobilfunkstandards ('Universal Mobile Telecommu- 
nication System' ) fur Mobilfunkgerate der dritten Mobilfunk- 
generation gearbeitet. GemaB dem derzeitigen Stand der UMTS- 
Standardisierung ist vorgesehen, die iiber einen Hochf requenz- 
kanal zu ubertragenden Daten einer Kanalcodierung zu unter- 
ziehen, wobei hierzu insbesondere Faltungscodes ( ' Convolutio- 
nal Codes') verwendet werden. Durch die Kanalcodierung werden 
die zu Ubertragenden Daten redundant codiert, wodurch auf der 
Empfangerseite eine zuverlassigere Wiedergewinnung der gesen- 
deten Daten mdglich ist. Der bei der Kanalcodierung jeweils 
verwendete Code wird durch seine Coderate r - k/n charakteri- 
siert, wobei k die Anzahl der zu ubertragenden Daten- oder 
Nachrichtenbits und n die Anzahl der nach der Codierung vor- 
liegenden Bits bezeichnet. Je kleiner die Coderate ist, desto 
leistungsfahiger ist in der Regel der Code. Ein mit der Co- 
dierung verbundenes Problem ist jedoch, dass die Datenrate urn 
den Faktor r reduziert wird. 

Urn die Datenrate des codierten Datenstroms an die jeweils 
mogliche Ubertragungsrate anzupassen, wird im Sender eine Ra- 
tenanpassung ('Rate Matching') durchgefuhrt, wobei nach einem 
bestimmten Muster entweder Bits aus dem Datenstrom entfernt 
oder in dem Datenstrom verdoppelt werden. Das Entfernen von 
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Bits wird als 'Punktieren 1 und das Verdoppeln als 'Repetie- 
ren' bezeichnet. 

GemaJi dem derzeitigen Stand der UMTS-Standardisierung wird 
5 vorgeschlagen, zur Ratenanpassung einen Algorithmus zu ver- 
wenden, der eine Punktierung mit einem annahernd regelmafiigen 
Punktierungsmuster durchfiihrt, d.h. die zu punktierenden Bits 
sind aquidistant uber den jeweils zu punktierenden codierten 
Datenblock verteilt. 

10 

Daruber hinaus ist bekannt, dass beim Faltungscodieren die 
Bitfehlerrate (Bit Error Rate, BER) am Rand eines entspre- 
chend codierten Datenblocks abnimmt. Ebenso ist bekannt, dass 
die Bitfehlerrate innerhalb eines Datenblocks durch ungleich- 

15 mafiig ver teil tes J!unkti^.en„l^ Die --- 

se Erkenntnisse wurden dazu gentitzt, heuristisch ein Punktie- 
rungsmuster zu finden, nach dessen Anwendung alle Bits des 
punktierten Datenblocks eine ihrer jeweiligen Wichtigkeit 
entsprechende Bitfehlerrate besitzen. 

20 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
ein Verfahren zur Anpassung der Datenrate eines Datenstroms 
in einer Kommunikationsvorrichtung und sowie eine entspre- 
chende Kommunikationsvorrichtung bereitzustellen, welche zu 
25 einer zuf riedenstellenden Bitfehlerrate fuhrt und insbesonde- 
re in Mobil funksystemen mit Faltungscodierung einsetzbar ist. 

Diese Aufgabe wird erf indungsgemafi durch ein Verfahren mit 
den Merkmalen des Anspruches 1 bzw. eine Kommunikationsvor- 
30 richtung mit den Merkmalen des Anspruches 35 gelost. Die Un- 
teranspriiche definieren bevorzugte und vorteilhafte Ausftth- 
rungsformen der vorliegenden Erfindung. 

Es ist weiterhin bekannt aus den Patentanmeldungen mit den 
35 Anmeldenummern 19948369.8 sowie 19956748.4 ( „Verfahren zur 
Anpassung der Datenrate in einer Kommunikationsvorrichtung 
und entsprechende Kommunikationsvorrichtung der gleichen An- 
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melderin, dass es vorteilhaft ist, die einzelnen Datenblocke 
des Datenstroms zur Anpassung der Datenrate gemafi einem be- 
stimmten Punktierungsmuster zu punktieren, wobei das Punktie- 
rungsmuster derart ausgestaltet ist, dass es eine von einem 
mittleren Bereich der einzelnen Datenblocke zu mindestens ei- 
nem Ende der einzelnen Datenblocke hin stetig zunehmende 
Punktierungsrate aufweist. 

Vorzugsweise weist das Punktierungsmuster eine von dem mitt- 
leren Bereich zu beiden Enden des jeweiligen Datenblocks hin 
stetig zunehmende Punktierungsrate auf. Auf diese Weise wer- 
den die Bits am Anfang und Ende des jeweils zu punktierenden 
Datenblocks starker punktiert, wobei dies nicht mit einer 
gleichmafiigen Punktierungsrate, sondern mit einer zu den bei- 
den Enden des jeweiligen Datenblocks hin kontinuierlich an- 
steigenden Punktierungsrate erfolgt, d.h. der Abstand zwi- 
schen den punktierten Bits wird zu den beiden Enden des Da- 
tenblocks hin immer kurzer. 

Diese Punktierung fuhrt zu einer uber den punktierten Daten- 
block gleichmaiiiger verteilten Fehlerrate der einzelnen Bits • 
und hat zudem eine verminderte Gesamtf ehlerwahrscheinlichkeit 
zur Folge. 

Die vorliegende Erfindung eignet sich insbesondere zur Anpas- 
sung der Datenrate eines f altungscodierten Datenstroms und 
kann somit bevorzugt in UMTS-Mobilfunksystemen eingesetzt 
werden, wobei dies sowohl den Bereich des Mobilfunksenders 
als auch denjeniges des Mobilfunkempf angers -betrif ft . Die Er- 
findung ist jedoch nicht auf diesen Anwendungsbereich be- 
schrankt, sondern kann allgemein uberall dort Anwendung fin- 
den, wo die Datenrate eines Datenstroms anzupassen ist. 

Die vorliegende Erfindung wird nachfolgend unter Bezugnahme 
auf die beigeftigte Zeichnung anhand bevorzugter Ausfilhrungs- 
beispiele naher beschrieben. Es zeigen 
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Fig. 1 zeigt ein vereinf achtes Blockschaltbild eines erfin- 
dungsgemalien Mobil funksenders, 

Fig. 2 zeigt die Bitf ehlerrate BER pro bit fur die Punktie- 
5 rung gemafi einem Ausftihrungsbei spiel beim HS-SCCH, Part 2, 
Kodierung mir R=l/3 mit einem Signal-Rausch Verhaltnis von 
E s /N 0 = -3 dB 

Fig. 3 zeigt die Bitf ehlerrate BER pro bit ftlr die in UMTS 
10 (Spezifikation 25.212 v5.0.0, Kap. 4.2.7 „Rate matching*) 

vorgeschlagene Rat enanpas sung beim HS-SCCH, Part 2, bei ei- 
nem Signal-Rausch Verhaltnis von Es/N 0 = -2 dB, also besseren 
Bedingungen als in Fig. 2. 

_15 Fig. 4 zeigt einen Verglelch _den._mjLt.. einer— er findung-s-gema-Sen- 

Punktierung- (obere Kurve, Kreuze) bzw. einer herkommlichen 
Punktierung (untere Kurve, Kreise) hinsichtlich der.daraus 
resultierenden Gesamtf ehlerwahrscheinlichkeit erzielbaren Er- 
gebnisse, wobei hier die Wahrscheinlichkeit, dass mindestens 

20 ein Bit eines Blocks fehlerhaft ubertragen wurde (FER= Frame 
Error Rate) aufgetragen ist. 

Fig. 5 zeigt zugrundeliegende Schemen fur Faltungscodes in 
UMTS. 

25 

Fig. 6 zeigt die Bitf ehlerrate BER pro bit fur die in UMTS 
(Spezifikation 25.212 vS.0.0, Kap. 4.2.7 „Rate matching*) 
vorgeschlagene Rat enanpas sung beim HS-SCCH, Part 1, bei ei- 
nem Signal-Rausch Verhaltnis von E s /N 0 = -2 dB 

30 

Fig. 7 zeigt wie viele Eingangsbits (Input Bit) betroffen 
werden bei einer Punktierung eines Ausgangs-Bits in den ver- 
schiedenen Ausgangsstuf en Output 1, Output 2 und Output 3. 

35 Fig. 8 zeigt welche Eingangsbits (Bitnummern) durch die Punk- 
tierung betroffen sind. 
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Fig. 9. zeigt eine Tabelle mit den Ergebnissen der Punktierung 
in Abhangigkeit von der Anzahl der punktierten Bits. 

Fig. 10 zeigt die Bitf ehlerrate BER pro bit fur eine Punktie- 
rung gemaft einem AusfUhrungsbeispiel beim HS-SCCH, Part 1, 
bei einem Signal-Rausch Verhaltnis von E s /N 0 = -2 dB 

Fig. 11 zeigt verschiedene Ausfuhrungsbeispiele ftir eine 
Punktierung von 8 bits (48 auf 40 bit) ftir eine Kodierung mit 
Rate 1/3 

Fig. 12 zeigt verschiedene Ausfuhrungsbeispiele ftir eine 
Punktierung von 31 bits (Punktierung von 111 auf 80 bit), R = 
1/3 

Fig. 13 zeigt verschiedene Ausfuhrungsbeispiele ftir eine Re- 
petierung von 31 bits (Repetierung von 32 auf 40 bit) , R = H 

Fig. 14 zeigt verschiedene Ausfuhrungsbeispiele ftir eine Re- 
petierung von 6 bits (74 auf 80 bit), R = 1/3 

Fig. 15 zeigt verschiedene Ausfuhrungsbeispiele fur eine Re- 
petierung von 4 Bit (36 auf 40 bit), R = ** 

Fig. 16 zeigt verschiedene Ausfuhrungsbeispiele fur eine 
Punktierung von 14 Bit (54 auf 40 bit), R - 1/3 



In Fig. 1 ist schematisch der Aufbau eines erf indungsgemalien 
Mobilfunksenders 1 dargestellt, von dem Daten oder Kommunika- 
tionsinformationen, insbesondere Sprachinf ormationen, tlber 
einen Hochfrequenz-ubertragungskanal an einen Empfanger tiber- 
tragen werden. In Fig. 1 sind insbesondere die an der Codie- 
rung dieser Inf ormationen oder Daten beteiligten Komponenten 
dargestellt. Die von einer Datenquelle 2, beispielsweise ei- 
nem Mikrofon, gelieferten Inf ormationen werden zunachst mit 
einem digitalen Quellcodierer 3 in eine Bitfolge umgesetzt. 
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Die sprachcodierten Daten werden anschliefiend mit Hilfe eines 
Kanalcodierers 4 codiert, wobei die eigentlichen Nutz- oder 
Nachrichtenbits redundant codiert ' werden, wodurch Ubertra- \ 
gungsfehler erkannt und anschliefiend korrigiert werden kon- 
5 nen. Die sich bei der Kanalcodierung ergebende Coderate r ist 
eine wichtige GroBe zur Beschreibung des jeweils bei der Ka- 
nalcodierung eingesetzten Codes und ist, wie bereits erwahnt 
worden ist, durch den Ausdruck r = k/n definiert. Dabei be- 
zeichnet k die Anzahl der Datenbits und n die Anzahl der ins- 
10 gesamt codierten Bits, d.h. die Anzahl der hinzugefugten re- 
dundanten Bits entspricht dem Ausdruck n - k. Ein Code mit 
der oben def inierten Coderate r wird auch als (n, k) -Code be- 
zeichnet, wobei die Leistungsf ahigkeit des Codes mit abneh- 
mender Coderate r zunimmt. Zur Kanalcodierung werden tibli- 
_15 che.2nve.ise .js_agenannte JXoc^cades-oxie-^ 

Nachfolgend soli davon ausgegangen werden, dass - wie durch 
den derzeitigen Stand der UMTS-Standardisierung festgelegt 
ist - bei der Kanalcodierung Faltungscodes zur Anwendung kom- 

20 men. Ein wesentlicher Unterschied zu Blockcodes besteht dar- 
in, dass bei Faltungscodes nicht einzelne Datenblocke nach- 
einander codiert werden, sondern dass es sich urn eine konti- 
nuierliche Verarbeitung handelt, wobei jedes aktuelle Code- 
wort einer zu codierenden Eingangssequenz auch von den vor- 

25 hergehenden Eingangssequenzen abhangt. Unabhangig von der Co- 
derate r = k/n werden Faltungscodes auch durch die sogenannte 
Einflufilange oder 'Constraint Length 1 K charakterisiert . Die 
'Constraint Length 1 gibt an, Uber wie viele Takte von k neuen 
Eingangsbits des Faltungscodierers 5 ein Bit das von dem Fal- 

30 tungscodierer 5 ausgegebene Codewort beeinfiusst. 

Fur UMTS werden die folgenden Faltungscodes verwendet, wie in 
Figur 5 gezeigt. Die Abbildung ist aus der Spezif ikation 
25.212 Kap. 4.2,3.1 „Convolutional coding* entnommen. 
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Vor der Ubertragung der kanalcodierten Inf ormationen zu dem 
Empfanger konnen diese einem Interleaver 5 zugefiihrt werden, 
der die zu ubertragenden Bits gemafi einem bestimmten Schema 
zeitlich umordnet und dabei zeitlich spreizt, wodurch die in 
der Regel bUndelweise auftretenden Fehler verteilt werden, urn 
einen sogenannten gedachtnislosen (memoryless) Ubertragungs- 
kanal mit einer quasizuf alligen Fehlerverteilung zu erhalten. 
Die auf diese Weise codierten Inf ormationen oder Daten werden 
einem Modulator 7 zugefuhrt, dessen Aufgabe es ist, die Daten 
auf ein Tragersignal auf zumodulieren und gemali einem vorgege- 
benen Vielf achzugrif f sverf ahren uber einen Hochf requenz- 
Obertragungskanal 3 an einen Empfanger zu ubertragen. 

Zur Obertragung wird der codierte Datenstrom in DatenblScke 
aufgeteilt, wobei der Faltungscodierer 4 zu Beginn eines Da 
tenblocks in einen bekannten Zustand gesetzt wird. Am Ende 
wird jeder codierte Datenblock durch sogenannte 'Tailbits' 
abgeschlossen, so dass der Faltungscodierer 4 sich wieder in 
einem bekannten Zustand befindet. Durch diesen Aufbau des 
Faltungscodes sowie des Faltungscodierers 4 wird erreicht, 
dass die. Bits am Anfang und Ende eines codierten Datenblocks 
besser als in der Blockmitte gegen Ubertragungsf ehler ge- 
schutzt sind. Dabei ist es unerheblich ob diese Tailbits alle 
den bekannten Wert 0 haben, oder einen anderen Wert. Die Wer- 
te dieser Tailbits kSnnen auch beliebig gewahlt werden, wobei 
Sender und Empfanger aber die zu verwendenden Werte beide 
kennen rniissen. 

Die Fehlerwahrscheinlichkeit eines Bits ist.abhangig von sei- 
ner Lage innerhalb des jeweiligen Datenblocks unterschied- 
lich. Dieser Effekt wird beispielsweise bei der SprachUber- 
tragung in GSM-Mobilfunksystemen ausgenUtzt, indem die wich- 
tigsten Bits an den beiden Blockenden plaziert werden, wo die 
Fehlerwahrscheinlichkeit am geringsten ist. Bei Datenubertra- 
gungen werden jedoch im allgemeinen Datenpakete bereits dann 
verworfen, wenn nur ein einziges ubertragenes Bits, fehlerhaft 
ist, was beispielsweise im Empfanger durch einen sogenannten 
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1 Cyclic Redundancy Check 1 (CRC) festgestellt werden kann. Da- 
her kann bei einer Dateniibertragung nicht von wichtigen oder 
weniger wichtigen Bits gesprochen werden, sondern alle Bits 
sind als gleich wichtig anzusehen. Wenn Fehler in einem Kon- 
trollblock auftreten, also einem Datenblock der Kontroll- 
Information enthalt, welche Informationen dartiber enthalt, 
wie nachfolgende Nutzdaten kodiert und tibertragen werden, so 
ist im allgemeinen einen korrekte Detektion dieser Nutzdaten 
schbn dann nicht mehr moglich, wenn nur ein einziges Bit 
falsch empfangen wird, da die Empf angsdaten dann falsch in- 
terpretiert werden. 

Urn die Datenrate des codierten Datenstroms an die jeweils 
mogliche Ubertragungsrate anzupassen, wird vor dem Modulator 
._Z-_eine._Ra.tenanp.as.sungL_,( !JRate.J£a£chd4a^ 
in Fig. 1 gezeigten Ausf uhrungsbeispiel ist die Ratenanpas- 
sung, wobei die Einheit 6a eine Punktierung gemaii einem be- 
stimmten Punktierungsmuster durchfilhrt, um eine gleichmafiige- 
re Fehlerverteilung uber einen Datenblock zu erzielen. Die in 
Fig. 1 gezeigte Reihenfolge der Einheit 6a sowie des Inter- 
leavers 5 sind lediglich beispielhaf t- zu verstehen. Der In- 
terleaver kann auch nach der Einheit 6b angeordnet sein. E- 
benso kann der Interleaver 5 auch durch zwei Interleaver vor 
und nach der Einheit 6b ersetzt sein usw. 

Aus der oben genannten Patentanmeldung mit der Anmeldenummer 
1999483 69.8 („Verfahren zur Anpassung der Datenrate in einer 
Kdmmunikationsvorrichtung und entsprechende ' Kommunikations- 
vorrichtung* ) der gleichen Anmelderin sind Punktierungsmuster 
bekannt, welche eine, dem Ende eines Datenblocks hin stetig 
zunehmende Punktierungsrate aufweisen. Diese Punktierungsmus- 
ter punktieren verstarkt an den Enden des codierten Blocks um 
somit die niedrigere Bitf ehlerrate der erste und letzten In- 
formationsbits pauschal auszugleichen. Das Vorgehen war je- 
doch relativ pauschal und basiert lediglich auf einer gradu- 
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ellen Abnahme der Punktierungsdichte von den Randern zur Mit- 
te des codierten Blocks hin. 

Anders formuliert ist es also eine Aufgabe dieser Erfindung, 
die Punktierungsmuster weiter zu optimieren und insbesondere 
and die fur den Faltungscodierer verwendeten Polynome anzu- 
passen. Es stellt sich also die Aufgabe, abhangig vom verwen- 
deten Faltungscode (einschlieBlich der verwendeten Polynome) 
und der Blocklange die Menge der zu punktierenden bzw. repe- 
tierenden Bits so auszuwahlen, dass die Dekodierung moglichst 
gut durchgefiihrt werden kann. In der Regel ergeben sich eine 
grofie Anzahl an Moglichkeiten, so dass es unmdglich oder sehr 
zeit- und resourcenaufwandig ist, ein sehr gutes Ratenanpas- 
sungsmuster rein durch Simulation zu entwickeln. Mdchte man 
beispielsweise alle moglichen Punktierungsmuster zur Punktie- 
rung von 48 bit auf 40 bit untersuchen, so waren das 
48!/(8!*40!) = 377348994 verschiedene Mdglichkeiten, die un- 
moglich in vertretbarer Zeit alle untersucht werden konnen. 

Dieses Problem stellt sich insbesondere fur kurze Blocklan- 
gen, wie z. B. fur die Kontrollinformation der UMTS-Erweite- 
rung HSDPA, und dort insbesondere den HS-SCCH Kanal (High 
Speed Shared Controll CHannel) . Dieser Kanal ubertragt konf i- 
gurationsinformationen welche angeben, wie die eigentlichen 
Nutzdaten, welche iiber einen speziellen Datenkanal gesendet 
werden kodiert sind und weitere Details, z.B. die zur tfber- 
tragung verwendeten Spreitzcodes . Im Gegensatz zum Datenka- 
nal, iiber den sehr viele Daten ubertragen werden kSnnen sind 
das vergleichsweise wenig Daten. In UMTS werden zur Kodierung 
Faltungscodes mit der Rate *a oder 1/3 verwendet, die verwen- 
deten Polynome sind in Fig. 5 gezeigt. Ala Polinome bezeich- 
net man auch die genaue Gestaltung der „Abgreifpunkte- , also 
welche Verzogerungsstufen fur die einzelnen Ausgangsbitstrome 
abgegriffen und durch eine exclusiv-oder Operation verknupft 
35 werden. 
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Die Erfindung ist somit insbesondere anwendbar ftlr den sog. 
HS-SCCH (High Speed Shared Controll CHannel) . 

Die Definition der Kodierung des HS-SCCH ist nach derzeitigem 
5 Stand der Technik in der Spezif ikation 3GPP TS 25,212 V5.0.0 
(2002-03), "Multiplexing and channel coding (FDD) (Release 
5)" gegeben, insbesondere im Kapitel 4.6 „Coding for HS- 
SCCH* . Diese Spezif ikation wird ansonsten in dieser Anmeldung 
auch kurz als 25.212 bezeichnet. Im Unterkapitel 4.6.6 „Rate 
10 matching for HS-SCCH* wird festgelegt, dass die Ratenanpas- 

sung gemafi dem Standard-Ratenanpassungsalgorithmus in Kapitel 
4.2.7 „Rate matching* durchgefiihrt werden muss, der im we- 
sentlichen eine (moglichst) aquidistante Punktierung bzw. Re- 
petierung bewirkt. 

Die Blocklange der beiden Teile des HS-SCCHs betragt nach 
derzeitigem Stand 8 bit ftir den ersten Teil (inclusive Tail 
bits 16 bit) und 29 Bit fur den zweiten Teil (mit Tail bits 
37) . Da die Spezif ikation noch im Fluss ist, konnen sich aber 
20 durch Veranderungen an verschiedenen Parametern auch andere 
Blocklangen ergeben. Des weiteren kommen auch noch die Fal-- 
tungscodes mit der Rate H oder 1/3 in Frage. Insbesondere die 
folgenden Ratenanpassungen sind relevant: 

25 a) 32 auf 40 (mit Code-Rate R = 1/2), oder 

b) 48 auf 40 (mit Code-Rate R = 1/3), und 

c) 74 auf 80 (mit Code-Rate R = 1/2), oder 

d) 111 auf 80 (mit Code-Rate R = 1/3) . 

30 HEURISTIK 

Im Oberblick lasst sich also feststellen, dass bei einer Ra- 
tenanpassung eine Punktierung und/ oder Repetierung oder auch 
eine Repetierung alleine so vorgenommen wird, dass die gesam- 
te Bitf ehlerrate (BER) minimal wird. Dazu sei zunachst die 
35 Situation in Fig. 3 betrachtet: Hier ist die Bitf ehlerrate fUr 
die einzelnen Bits in einem Rahmen (Frame) aufgetragen. Die 
Abszisse gibt den Index des jeweiligen Bits „ (Frame Index)* 
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wieder. Man sieht deutlich, dass die ersten und letzten Bits 
eine geringere Bitf ehlerrate aufweisen. Dies lasst sich in 
Zusammenhang mit dem Schema far Faltungscodes aus Figur 5 
verstehen: Ftir die ttbertragung werden durch den Faltungscode 
jeweils Bits aus den verschiedenen Verzogerungsstuf en D des 
Dekodierers miteinander verkniipft. Die ersten bits werden 
z B auch mit den ihnen vorhergehenden Bits, also eigentUch 
nicht existierenden Bits verknupft. Diese "nicht existieren- 
den Bits" werden dann nattlrlich auf einen bekannten Wert, 
meist Null gesetzt. Dies ist dem Empf anger bekannt, der nun 
seinerseits mit diesen auf Null gesetzten Bits die ersten u- 
bertragenen Bits decodiert. Eine Decodierung ist hier sehr 
sicher, da ja ein Teil der bits mit absoluter Sicherheit be- 
kannt ist. 

Dasselbe trifft zu ftir die letzten Bits: In Anschluss an so.e 
werden wieder kiinstlich bits, die sog. tail bits, eingefugt 
in die Verzogerungsgliedern D des Decodierers, die wiederum 
auf einen bekannten Wert, meist Null gesetzt werden. 

im mittleren Bereich werden bits miteinander verknupft, deren 
Wert am Empf anger nicht mit Sicherheit bekannt ist. Somit ist 
natiirlich bei der Decodierung die Wahrscheinlichkeit grofier, 
das ein Fehler auftritt, was sich in einer hoheren Bitfehler- 
rate aufiert. 

Die Hullkurve der Bitf ehlerrate gegenuber der Rahmennummer 
ist also hier bei gleichmafiiger Repetierung oder Punktierung 
zunachst einmal nach oben konvexartig ausgeformt. 
Es gibt nun verschiedene MSglichkeiten, wie-sich die Hullkur- 
ve verandert, wenn die Punktierung (oder Repetie- 
rung) verandert wird: 

a) die Hullkurve stellt im Wesentlichen eine Horizontale dar 
(oder nahert sich ihr an) : 

Das bedeutet, dass die Biterrorrate fur alle Rahmen im We- 
sentlichen gleich ist. Dies geschieht beispielsweise durch 
eine Punktierung am Rande oder eine Repetierung in der Mitte, 
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Oder beides, auch abhangig davon, auf welche Rate angepasst 
werden soil, 

b) konkavartige Ausbildung der Htillkurve 

In diesem Falle wird beispielsweise am Rand so stark punk- 
5 tiert, dass die Rahmen im mittleren Bereich eine geringere 

Bitfehlerrate aufweisen. Dieser Sachverhalt ist in Figur 2 zu 
sehen. 

c) die Bitfehlerrate ist unregelmafiig gegenilber der Rahmen- 
nummer verteilt. Dieser Fall wird aus weiter unten ausgefuhr- 

10 ten Grunden hier nicht naher betrachtet. 

Nun werde beispielshalber das Punktieren betrachtet. Analoge 
Oberlegungen konnen fur das Repetieren angestellt werden oder 

15 au£.h_j£ux_I£o^ — — 

Es gibt nun sehr viele Moglichkeiten, wie einzelne Bits punk- 
tiert werden konnen. Mochte man beispielsweise, wie bereits 
weiter oben ausgefUhrt, alle moglichen Punktierungsmuster zur 
20 Punktierung von 48 bit auf 40 bit untersuchen, so waren das 
48!/(8!*40!) = 377348994 verschiedene Moglichkeiten, die un- 
moglich in vertretbarer Zeit alle untersucht werden konnen. 

Ziel ist es daher von vorneherein nicht sinnvolle Moglichkei- 
25 ten zu eliminieren. Dies geschieht nicht iiber beliebiges Re- 
petieren und/oder Punktieren, weshalb Alternative c) hier 
nicht weiter betrachtet wird. 

Ein Ordnungsprinzip ist in Figur 7 gezeigt.'Fur die ersten 9 
, 30 Inputbits 1-9 sowie die letzten 9 Inputbits n-8 bis n wird 

das Punktierungsniveau fiir die jeweilige Ausgangsstuf e Output 
0, Output l f Output 2 aufgezeigt. Die Ausgangstuf en selbst 
sind, wie in Fig. 5 zu sehen, die jeweilige Ausgangsf unktion, 
die aus alien, dem momentan betrachteten Inputbit zeitlich 
35 vorhergehenden Inputbits durch Verknttpfung gebildet wird. 

Hier werden die Ausgangsstuf en von Fig. 5b) betrachtet, also 
den Rate 1/3 Convolutions-Encoder. 
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Fur ein Punktieren mit moglichst geringem Inf ormationsverlust 
bietet es sich an, zunachst Bits wegzulassen (Punktieren), 
die wenig Einfluss auf andere Bits haben. Das Punktierungsni- 
veau gibt also an, wie viele Bits durch eine Punktierung des 
betrachteten Bits beeinflusst werden. 

Eine beispielhafte Vorgehensweise ftlr das Weglassen oder 
Punktieren von Bits ist nun in Figur 8 gezeigt. 
In der ersten Spalte sind wieder die ersten 9 Inputbits 1-9 
angegeben, sowie die letzten 9 Inputbits n-8 bis n. 
In den folgenden Spalten sind die Bitnummern der von der 
Punktierung betroffenen Inf ormationsbits, also Informations- 
bits oder Eingangsbits, fur die jeweilige Ausgangsstuf e Out- 
put 0, Output 1 und Output 2 gezeigt. Die Tabellenf elder sind 
5 - wie schon in Fig .7 - mit steigender Anzahl der beeinfluss- 
ten Inf ormationsbits zunehmend dunkler hinterlegt. Die zu den 
hellen Tabellenf eldern gehorenden Bits sind also Kandidaten 
fur das Punktieren. 

0 In Figur 9 ist dann eine Tabelle aufgeftihrt in der die wich- 
tigen Grdfien bei Punktieren in der Nahe der Enden, also Punk- 
' tierung aus den erste und letzte Bits, beleuchtet werden. 
Es werden n Eingangsbits (Inf ormationsbits) und k kodierte 
bits (Bits an der Ausgangsstuf e, Ausgangsbits) betrachtet. 
in der ersten Spalte ist die Anzahl der punktierten Ausgangs- 
bits (# punct bits) angegeben, in der letzten Spalte (Kumula- 
tive) die Anzahl der davon betroffenen Informationsbits am 
Eingang, wobei Eingangsbits die mehrfach betroffen sind, also 
durch die Punktierung von mehreren Ausgangsbits, auch ent- 
30 sprechend mehrfach gezahlt werden. 

In der zweiten Spalte ist unter Sequenz angegeben, welches 
Ausgangsbit (Bitnummer) in diesem Schritt punktiert wurde. 
Die Punktierung erfolgt dabei beginnend mit den am wenigsten 
wichtigen Bits in der ersten Zeile hin zu den folgenden Bits 
35 in den folgenden Zeilen. Das Gesamt-Punktierungsmuster fur 
z.B. 7 zu punktierende Bits ergibt sich somit aus den in 
Spalte 2 in den Zeile 1 bis 7 angegebenen Bits, also den Bits 
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1, k, 4, k-4, k-6, 2, k-1 . Dieses Muster umfasst also die 
Bits 1, 2, 4, k-6, k-4, k-1, k. 

Oberhalb der ersten Zeile befindet sich die Indizierung ftir 
die ersten Informationsbits 1-9 sowie die letzten Informati- 
5 onsbits k-8 bis k, aus Platzgrtinde wird statt k-8 nur -8 usw. 
geschrieben. Die Eintrage in den Spalten unter der Indizie- 
rung der Informationsbits geben an, wie stark das betreffende 
Informationsbit durch die Punktierung der Ausgangsbits die in 
der 2. Spalte bis zur jeweiligen Zeile angegeben sind und al- 
io so punktiert werden betroffen wird. Das heiJBt, wie viele der 
punktierten Ausgangsbits waren mit diesem Informationsbit 
verknupft. Das ist ein Mafi dafur, wie stark das betreffende 
Informationsbit durch die Punktierung geschwacht wurde. 

_1JL_ In„de„r_-l_eJtz_ten ...Sp.al.tfi— (Kumula-tLve.)--.-is^^ — 
dieser Beeintrachtigungen aufgefuhrt. Sie wird hier kumulati- 
ven Punktierungsstarke genannt. 

Die Spalte Mittelwert gibt das Verhaltnis V der Summe der 
20 letzten Spalte beteilt durch die Anzahl der betroffenen In- 
formationsbits ( an. Beispielsweise ergibt sich far 6 punk- 
tierte Bits V= (2+1+1+1+1 )/( 1+1+1+1+1 ) =1,2 

Die mittlere Punktierungsrate (Mittl. P-Rate) ist die Spalte 
^jnittelwert* geteilt durch 18, die Anzahl der tiberhaupt in 

25 der Tabelle betrachteten Informationsbits 1-9 und k-8 bis k. 
Eine Vorgehensweise um eine beliebige Anzahl von Bits zu 
punktieren besteht darin, Tabellen analog den oben genannten 
anzuf ertigen. Fur Rate 1/3 und die betrachteten Polynome des 
Faltungskodierers kSnnen die gezeigten Tabellen verwendet 

30 werden. Bei anderen Kodierungsraten und/oder anderen Polyno- 
men kdnnen die Tabellen leicht analog bestimmt werden. Mit 
Hilfe dieser Tabellen legt man dann eine Punktierungsreihen- 
folge fest, wo zuerst solche Ausgangsbits punktiert werden, 
die nur einen geringen Einfluss auf die kumulativen Punktie- 

35 rungsstarke haben. Gibt es dabei mehrere Alternative so wer- 
den bevorzugt solche Bits punktiert, welche das Maximum der 
Punktierungsstarke der einzelnen Bits minimieren. 
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Fiir hahere Anzahl zu punktierender Bits und/oder grofieren 
Blocklangen muss i. d. R. die Information aus den Tabellen 
mit der Idee, mSglichst gleichverteilt tiber den gesamten 
Block zu punktieren kombiniert werden. Es bietet sich dann an 
im mittleren Teil zusatzlich gezielt Bits zu punktieren, die 
vom Generatorpolynom mit den wenigsten Potenzen, d.h. mit den 
wenigsten Verknupfungen generiert werden. 

Fiir Repetierung gilt entsprechendes, jeweils mit umgekehrtem 
Vorzeichen. Das heifit, dass bits die gemafi der Heuristik zu- 
erst punktiert wtirden nun zuletzt repetiert werden und dass 
generell zuerst eine gleichmafiige Repetierung im Mittelteil 
durchgefiihrt wird, bevorzugt von den Polynomen mit den meis- 
ten Verknupfungen. Danach Werden am Rand solche Bits repe- 
tiert, die (bei Punktierung) einen mdglichst groJien Einfluss 
auf die kumulativen Punktierungsstarke haben. 

Diese Erfindung unterschiedet sich von der bereits zitierten 
dadurch, dass im Gegensatz zum Verfahren der alten Erfindung, 
bei der die Punktierungsrate zu den Enden hin stetig zunahm, 
die Muster dieser Bedingung nun nicht mehr gentigen. Dies . ist 
an und fur sich ein unerwartetes Ergebnis, da man erwarten 
wiirde, dass die- Zuverlassigkeit der Kodierten Bits zu den En- 
den hin stetig zunimmt. Es zeigt sich aber bei genauer Be- 
trachtung der Polynome fiir den verwendeten Faltungskodierer, 
dass diese Annahme tiberraschenderweise nicht stimmt. Durch 
die spezifischen Eigenschaf ten der Polynome ergeben sich, 
insbesondere am Ende, kodierte bits, die weniger effektiv zur 
Kodierung beitragen. Diese Bits treten aber nicht zum Ende 
hin in stetig zunehmendem Mafie auf, sondern sind etwas irre- 
gular verteilt. Indem man das Punktierungsmuster speziell auf 
diese „schwachen" bits hin ausrichtet, also bevorzugt diese 
Bits punktiert, kann man die Kodierung noch weiter verbes- 
sern. 

Die Erfindung verwendet also ein heuristisches Verfahren, der 
es erlaubt: 
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• mittels einer neu definierten, heuristischen Metrik die 
Auswirkung der Punktierung / Repetierung eines codierten 
Bits auf die zugrunde liegenden Inf ormationsbits nahe- 
rungsweise zu ermittelri/ 

5 • gezielt und filr jeden Faltungscode spezifisch Bits auszu- 
wahlen, die punktiert bzw. repetiert werden sollen, 

• die Anzahl der zu untersuchenden Ratenanpassungsmuster 
stark einzuschranken. 

10 Nachdem basierend auf diesem Verfahren einige wenige erfolg- 
versprechende Ratenanpassungsmuster ermittelt worden sind, 
werden diese anhand der Rahmenf ehlerrate und der Bitf ehlerra- 
te jedes einzelnen Inf ormationsbit (im Folgenden als Bitfeh- 
lerratenverteilung bezeichnet) verglichen. Iterativ kann dann 

.15 . b_a.s X&r erxd_au;LcLer_ _ entwi cJceLten. _Me t r i k- -das- -Ra-fcenanp a s s-un g-smu-s — 

ter weiter verfeinert und optimiert werden. Als Startinf orma- 
tion dient die Bitf ehlerratenverteilung des unpunktierten / 
nicht-repetierten Blocks 

20 Als heuristische Metrik wird die Punktierungsstarke Si pro 

Bit Informationsbit i definiert als die Anzahl der durch die 
Punktierung nicht ubertragenen Verkntipfungen eines Informati- 
onsbits mit dem Ausgang des Encoders. Si ist daher fur Punk^ 
tierung positiv, fiir Repetierung wird far jede n-fach iiber- 

25 tragene Verkniipfung Si, k = n-1 definiert. 

S m ax ist die maximal mogliche Punktierungsstarke, gegeben 
durch die codespezif ische Gesamtzahl der bestehenden Verkniip~ 
f ungen : 

30 Ein gutes Ratenanpassungsmuster wird nach folgenden Gutekri- 
terien gesucht: 

1 . Minimiere die kumulative Punktierungsstarke 

2. Sorge fur eine moglichst gleichverteilte Bitf ehlerrate 
liber alien Inf ormationsbits 



Fur die Auswahl der zu punktierenden/repetierenden Bits wird 
basierend auf den Generatorpolynomen des Codes fiir den Anfang 
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und das Ende des kodierten Blocks Tabellen aufgestellt, wel- 
che die kumulative Punktierungsstarke pro codiertem Bit, so- 
wie die betroffenen Informationsbits darstellen. Damit lassen 
sich die codierten Bits in sog. Klassen der kumulativen Punk- 
tierungsstarke einteilen. 

Nach dem obigen Gutekriterium werde nun anhand dieser Tabel- 
len zu punktierende / zu repetierende Bits so ausgesucht, 
dass zunachst fur diejenigen Informationsbits die eine nied- 
rigere Bitfehlerrate zeigen als andere Bits die Punktierungs- 
starke erhoht wird und gleichzeitig die kumulative Punktie- 
rungsstarke gering gehalten wird. Die Punktierungsstarke wird 
also umgekehrt proportional zur Bitfehlerrate des Informati- 
onsbits gewahlt und zudem werden gezielt Bits ausgesucht, die 
wenig zur kumulativen Punktierungsstarke beitragen. 

Dieses Verfahren wird danach basierend auf dem ersten ermit- 
telten Pattern iterative angewendet, so dass schon nach weni- 
gen Simulationen ein fur den jeweiligen Faltungscode spezi- 
fisch optimiertes Ratenanpassungspattern gefunden werden 
kann . 

In den Fig. 11 und 12 sind verschiedene Mdglichkeiten fur er- 
findungsgemafie Punktierungsmuster dargestellt, wobei jeweils 
die Nummern der zu punktierenden Bits (die Zahlung beginnt 
bei 1) angegeben sind. Die Tabellen sind fur unterschiedliche 
Anzahlen von zu ubertragenden Inf ormationsbits und unter- 
schiedliche Anzahlen von nach der Ratenanpassung zu ubertra- 
gende Bits angegeben. 

In Fig. 3 ist beispielhaft der Verlauf der Bitfehlerrate fur 
die einzelnen ubertragenen Bits eines Datenblocks in Abhan- 
gigkeit von ihrer Position Oder Lage in dem Datenblock fur 
eine herkommliche Punktierung mit einem regelmafiigen Punktie- 
rungsmuster aufgetragen. 
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In Fig. 2 ist dieser Verlauf fur eine erf indungsgemaJSe Punk- 
tierung mit dem Muster Nummer 33 aus Fig. 12, welches sich in 
Simulationen als besonders geeignet herausgestellt hat ge- 
zeigt. Aus Fig. 2 ist ersichtlich, dass durch Verwendung des 
5 erf indungsgemafien Punktierungsmusters, ein gleichmafiigerer 
Verlauf der Bitf ehlerrate Uber den gesamten Datenblock er- 
zielt werden kann. Da im mittleren Bereich des Datenblocks 
gegentiber der herkommlichen Vorgehensweise weniger haufig 
punktiert wird, kann dort eine geringere Fehlerwahrschein- 

10 lichkeit erhalten werden. Tatsachlich steigt die Fehlerrate 
nun zu den Enden hin etwas an, was auf den ersten Blick un- 
gunstig erscheinen konnte, das resultiert aber daher, dass am 
Rand besonders viele „schwachen* bits sind, wie bereits oben 
ausgefilhrt, wo eine Punktierung recht giinstig durchgefiihrt 

. 15 w_e_r de n _ k ann 

In Fig. 4 ist fiir dieselben Falle der Verlauf der Gesamtfeh- 
lerrate tiber den Signal-Rausch-Abstand (SNR) aufgetragen. Aus 
Fig. 4 ist ersichtlich, dass mit Hilfe der Erfindung (untere 
Kurve, Kreise) eine gegentiber der herkommlichen Vorgehenswei- 

20 se (obere Kurve, Kreuze) eine urn ca. 0,2dB verbesserte Rah- 
menf ehlerrate erzielt werden kann. 

Ahnliche Verbesserungen lassen sich auch bei anderen Parame- 
tern erzielen. Beispielsweise zeigt die Fig. 6 den Verlauf 

25 der Bitf ehlerrate fur die einzelnen ubertragenen Bits eines 
Datenblocks in Abhangigkeit von ihrer Position in dem Daten- 
block fiir eine herkommliche Punktierung mit einem regelmafii- 
gen Punktierungsmuster bei einer Kodierung mit Rate 1/3 und 
einer Punktierung von 8 Bit (48 auf 40 Bit) - and. Das ent- 

30 spricht einer Obertragung von 8 Input bits. Fig. 10 zeigt die 
Verteilung, wenn statt dessen das Punktierungsmuster Nr. 3 
aus Fig. 11 verwendet wird, welches sich in Simulationen 
ebenfalls als besonders geeignet herausgestellt hat. Man 
sieht, dass sich hier eine sehr ausgeglichene Verteilung er- 

35 gibt. Auch hierbei ergibt sich eine Verbesserung um ca. 0.2dB 
(hierftir ist aber keine Kurve angefiigt, da sie nicht weitere 
wesentliche Erkenntnisse bringt) . 
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Die Figur 16 zeigt ein weitere bevorzugte Ausftihrungsbeispie- 
le im Rahmen der Erfindung mit einer Punktierung von 14 von 
54 bits, wobei die Pattern 3 und 4 die besten Ergebnisse er- 
ziehlen. 

Die Figuren 13 14 und 15 zeigen bevorzugte Repetierungsmus- 
ter, welche auch durch Anwendung der in dieser Erfindung ge- 
zeigten Regeln gewonnen wurden. 

Die vorliegende Erfindung wurde zuvor anhand der Verwendung 
in einem Mobil funks ender beschrieben. Selbstverstandlich kann 
die Erfindung jedoch auch auf Mobil funkempf anger ausgedehnt 
werden, wo ein zur Anpassung der Datenrate auf oben beschrie- 
bene Art und Weise punktiertes bzw. repetiertes Signal ent- 
sprechend dem jeweils verwendeten Punktierungs- bzw. Repetie- 
rungsmuster auf gearbeitet werden muss. Dabei werden in dem 
jeweiligen Empf anger fur sendeseitig punktierte bzw. repe- 
tierte Bits zusatzliche Bits in den Empf angs-Bitstrom einge- 
fugt bzw. zwei oder mehr Bits des Empf angs-Bitstroms zusam- 
mengefasst. Bei Einfugen von zusatzlichen Bits wird fur diese 
gleichzeitig in Form einer sogenannten 'Soft Decision' - 
information vermerkt, dass ihr Informationsgehalt sehr unsi- 
cher ist. Die Verarbeitung des Empf angssignals kann in dem 
jeweiligen Empf anger sinngemafi in umgekehrter Reihenfolge zu 
Fig. 1 erfolgen. 

Selbstverstandlich ist auch eine Kombination der oben genann- 
ten Kriterien bei der Auswahl eines Punktierungsmusters mSg- 
lich. Beispielsweise kann man ein Muster aus zwei hier vorge- 
stellten Mustern kombinieren, indem am Anfang der Anfang des 
einen Musters verwendet wird und am Ende das Ende des zweiten 
Musters. Des weiteren ist es unerheblich, wenn die Bits in 
einer veranderten Reihenfolge ausgegeben werden, und gleich- 
zeitig das Punktierungsmuster analog angepasst wird. Bei- 
spielsweise kann man die Reihenfolge der Polynome im Fal- 
tungskodierer vertauschen. 
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Patentansprttche 

1. Verfahren zur Anpassung der Datenrate eines Datenstroms 
in einer Kommunikationsvorrichtung, 

- wobei der Datenstrom in zumindest einen Datenblock un- 
terteilbar ist, welcher zu iibertragende Obertragungsbits 
enthalt, 

- wobei die Obertragungsbits durch einen Codiervorgang 
aus informationstragenden Eingangsbits gebildet werden, 

- bei dem zur Anpassung der Datenrate aus einem Daten- 
block des Datenstroms bestimmte Obertragungsbits entfernt 
(punktiert) werden, 

- wobei durch ein Punktierungsmuster vorgegeben wird, 
welche Obertragungsbits zu entfernen sind, 

:L.Jmd_.dA^ 

bevorzugt Obertragungsbits entfernt werden/ die iiber den 
Codiervorgang von wenigen Eingangsbits abhangen. 

2. Verfahren nach Anspruch 1, bei dem das Punktierungsmuster 
durch folgende Schritte gebildet wird: 

- Ermittlung einer kumulativen PunktierungsstSrke, welche 
angibt, welcher Anteil von Inf ormationsbits durch Entfer- 
nen von Obertragungsbits aus dem Datenblock entfernt wur- 
de, 

- Bildung einer Entscheidungsfunktion in Abhangigkeit von 
der kumulativen Punktierungsstarke, 

- Minimieren der Entscheidungsfunktion zur Ermittlung des 
Punktierungsmusters . 

3. Verfahren nach einem der vorhergehenden AnsprUche, bei 
dem das Punktierungsmuster iiber eine Punktierungsraten 
den Abstand zwischen zu entfernenden Obertragungsbits 
vorgibt, wobei die Punktierungsrate fur unterschiedliche 
Bereiche im Datenblock unterschiedlich ist, 

4. Verfahren nach Anspruch 3, bei dem die Punktierungsrate 
im mittleren Bereich des Datenblocks im Wesentlichen 
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aquidistante Abstande zwischen den zu entf ernenden Bits 
vorschreibt . 

5. Verfahren nach einem der vorhergehenden AnsprUche, 
dadurch gekennzeichnet , 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
durch die Punktierung, von dem vorderen Ende des zu punk- 
tierenden Datenblocks her betrachtet, einen Abschnitt aus 
folgender Reihe (Bitpositionen) enthalt: 1, 4, 2, 3, 8, 
7, 5, 6, 15,-12, 14, 11, 10, 9 wobei „1* der ersten Bit- 
position entspricht . 

6. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass das Punktierungsmuster derart ausgestaltet ist,*. dass 
durch die Punktierung, von dem hinteren Ende des zu punk- 
tierenden Datenblocks her betrachtet, einen Abschnitt aus 
folgender Reihe (Bitpositionen) enthalt: 0, 4, 6, 1, 2, 
15, 12, 10, 9, 7, 4, 5, 18, 13, 8, wobei „0* der letzten 
Bitposition entspricht. 

7. Verfahren nach einem der vorhergehenden Anspruche, » 
dadurch gekennzeichnet, 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
8 von 4 8 bit punktiert werden und zwar die Bit 1, 2, 4, 
8, 42, 45, 47, 48. 

8. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
31 von 111 bit punktiert werden und zwar die Bit 1, 2, 3, 
4, 5, 6, 7, 8, 12, m 14, 15, 24, 42, 48, 54, 57, 60, 66, 
69, 96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 
111. 
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9. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
14 von 54 bit punktiert werden und zwar die Bit 1, 2, 3, 
4, 7, 8, 36, 39, 42, 48, 51, 52, 53, 54*. 

10. Verfahren nach einem der vorhergehenden Anspriiche 1-8, 
dadurch gekennzeichnet, 

dass das Punktierungsmuster derart ausgestaltet ist, dass 
14 von 54 bit punktiert werden und zwar die Bit 1, 2, 3, 
4, 6, 7, 8, 39, 45, 48, 51, 52, 53, 54. 

11. Verfahren zur Anpassung der Datenrate eines Datenstroms 
in einer Kommunikationsvorrichtung, 

~ wobei _de r_Da t ens L t r om _in_. z. umi nd.e.s t__e.inen. _Dat enblo ck- -un-- 

terteilbar ist, welcher zu tibertragende Obertragungsbits 
enthalt, 

- wobei die Obertragungsbits durch einen Codiervorgang 
aus informationstragenden Eingangsbits gebildet werden, 

- bei dem zur Anpassung der Datenrate aus einem Daten- 
block des Datenstroms bestimmte Obertragungsbits wieder- 
holt (repetiert) werden, 

- wobei durch ein Repetierungsmuster vorgegeben wird, 
welche Obertragungsbits zu repetieren sind, 

- und das Punktierungsmuster derart ausgelegt ist, dass 
bevorzugt Obertragungsbits repetiert werden, die uber den 
Codiervorgang von vielen Eingangsbits abhangen. 

12. Verfahren nach Anspruch 11, bei dem das -Repetierungsmus- 
ter durch folgende Schritte gebildet wird: 

- Ermittlung einer Funktion der kumulativen Punktierungs- 
starke, welche angibt, 

- welcher Anteil von Eingangsbits durch Wiederholen von 
Obertragungsbits im Datenblock wiederholt wurde, 

- Bildung einer Entscheidungsf unktion in Abhangigkeit von 
der kumulativen Punktierungsstarke, 
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- Maximieren der Entscheidungsfunktion zur Ermittlung des 
Repetierungsmusters . 

13. Verfahren nach einem der vorhergehenden Ansprtiche 11 oder 
12, 

dadurch gekennzeichnet, 

dass die Repetierungsrate des Repetierungsmusters, welche 
den Abstand zwischen den zu repetierenden Bits vorgibt, 
im mittleren Bereich des Datenblocks im wesentlichen 
aquidistante Abstande vorschreibt und am Rand des Daten- 
blocks so grOJJe Abstande, dass keine Bit repetiert wer- 
den. 

14. Verfahren nach einem der vorhergehenden Ansprtiche 11 bis 
13, 

dadurchgekennzeichnet, 

dass das Repetierungsmuster derart ausgestaltet ist, dass 
4 von 36 bit repetiert werden und zwar die Bit 16, 18, 
20, 22. 

15. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, 

dass der Datenblock , in welchem die. Ratenanpassung 
durchgefUhrt wird, mit einem Faltungscode codierte Daten 
umf asst . 

16 . Kommunikationsvorrichtung, 

mit einer Ratenanpassungseinrichtung (6) zur Punktierung 
oder Repetierung eines Datenblocks eines der Ratenanpas- 
sungseinrichtung (6) zugefUhrten Datenstroms gemali einem 
bestimmten Ratenanpassungsmuster zur Anpassung der Daten- 
rate des Datenstroms, wobei die Ratenanpassungseinrich- 
tung durch die Punktierung oder Repetierung dem Ratenan- 
passungsmuster entsprechende Bits aus dem Datenblock ent- 
fernt oder wiederholt, 
dadurch gekennzeichnet, 

dass die Ratenanpassungseinrichtung (6) derart ausgestal- 
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tet ist, dass sie die Ratenanpassung mit einem Punktie- 
rungsmuster oder Repetierungsmuster durchgefuhrt, welches 
nach einem der vorstehenden Anspriiche 1-15 ausgestaltet 
ist. 

5 

17. Kommunikationsvorrichtung nach Anspruch 16, 
dadurch gekennzeichnet, 

dass die Kommunikationsvorrichtung (1) eine Mobilfunksen- 
de- oder Mobil funkempf angsvorrichtung, insbesondere eine 
10 UMTS-Mobilfunksende- oder UMTS -Mobil funkempf angsvor- 

richtung, ist. 
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Zus ammenf as s ung 

Verfahren und Kommunikationsvorrichtung zur Anpassung der Da- 
tenrate in einer Kommunikationsvorrichtung 

Verfahren zur Anpassung der Datenrate eines Datenstroms in 
einer Kommunikationsvorrichtung, 

- wobei der Datenstrom in zumindest einen Datenblock unter- 
teilbar ist, welcher zu ubertragende Ubertragungsbits ent- 
halt, 

- wobei die Ubertragungsbits durch einen Codiervorgang aus 
informationstragenden Eingangsbits gebildet werden, 

- bei dem zur Anpassung der Datenrate aus einem Datenblock 
des Datenstroms bestimmte Ubertragungsbits entfernt (punk- 
tiert) werden, 

- wobei durch ein Punktierungsmuster vorgegeben wird, welche 
Ubertragungsbits zu entfernen sind, 

- und das Punktierungsmuster derart ausgelegt ist, dass be- 
vorzugt Ubertragungsbits entfernt werden, die uber den Co- 
diervorgang von wenigen Eingangsbits abhangen. 



Figur 2 
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HS-SCCH, Part 2, Pattern 19, FER=1.1xE-Q2 Error Hlatogram 

&SSS3 j j — — ' j | 




Fig. 2 



HS-SCCH, Part 2, Pattern 0. FER=1 .6xE-02 Error Hlatogram 




i 




18 

PorM l< 



Fig. 3 
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Fig. 4 
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HS-SCCH, Part 1, Pattern 0, FER=2.8xE-03 Error HIatogram 
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Betroffene Informationsbits 



Input Bit Output 0 Output 1 Output 2 
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Optimierte Punktierungsmuster 
# Dunct bits Punktierungssequenz und Kumulative Punktierung ffUr max. 18 Eingangsbits 
K Mittelwert 



Mittl. P-Rate Kumulative 



Sequenz 

1 



4 56789-8 -7 -6-5-4-3 



2 -1 0 




.1 
1 
1 

t 1 
1 1 
11 

*1 1 

£,.1 
1 .1 



VV^.rt ' 5 . 6 
-1 ?2%¥V5 6 
.1^2-^4 S.5 * 6 
^lV*3^4 V.5 -7 

a .4; 4. *s;v8 

,2 -4 -5 "*6>ifl 
,.2; 4 ; 5 6 9 



1,00 
1,00 
1,00 
1,00 
1,00 
1,20 
1,40 
1,60 
1,80 
1,83 
1,86 
1,88 
1,89 
2,11 
2,33 
2,56 
2,78 
3,00 
3,22 
3,44 
3,09 
3,36 
3,64 
3,58 
3,75 
4,00 
4,25 
4,50 
4,75 



0,06 

0,06 

0,06 

0,06 

0,06 

0.07 

0,08 

0,09 

0,10 

0,10 

0,10 

0,10 

0,10 

0,12 

0,13 

0,14 

0,15 

0.17 

0,18 

0,19 

0,17 

0,19 

0,20 

0,20 

0,21 

0,22 

0,24 

0,25 

0,26 



1 
2 
3 
4 
5 
6 
7 
8 
9 
11 
13 
15 
17 
19 
21 
23 
25 
27 
29 
31 
34 
37 
40 
43 
45 
48 
51 
54 
57 



Fig. 9 



HS-SCCH, Part 1 , Pattern 3, FER^.OxE-03 Error Histogram 
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Punktierung von 48 auf 40 bit, R — 1/3 


Pattern Nr. 


zu punktierende Bits 


1 


1,2,3,4,45,46,47,48 


2 


1,2,3,4,42,45,47,48 


3 


1,2,4,8,42,45,47,48 


4 


1,2,4,15,42,45,47,48 



Fig. 11 
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Punktierung von 111 auf 80 bit, R = 1/3 


Pattern 


zu punk tier ende Bits 


1 


1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 24, 92, 93, 96, 98, 
99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


2 


1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 24, 92, 93, 96, 98, 
99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


3 


1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 48, 60, 93, 96, 98, 
99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


4 


1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 48, 60, 93, 96, 98, ~ 
99, 101, 102. 103, 104, 105, 106, 107, 108, 109, 110, 111 


5 


1,2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 42, 45, 57, 66, 93, 96, 
98, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


6 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 15, 42, 45, 57, 66, 93, 96, 
98, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


7 


1, 2, 3, 4, 7, 8, 9, 15, 21, 27, 33, 39, 45, 51, 57, 63, 69, 75, 
81, 87, 93, 96, 99, 101, 102, 104, 105, 108, 109, 110, 111 


8 


1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 14, 15, 24, 36, 48, 60, 72, 84, 93, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


9 


1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 13, 15, 24, 36, 48, 60, 72, 84, 93, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


10 


1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 14, 15, 27, 39, 51, 63, 75, 87, 93,' 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


11 


1,2, 3, 4, 5, 6, 7, 8, 11, 12, 13, 15, 27, 39, 51, 63, 75, 87, 93, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


12 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 45, 48, 57, 63, 93, 96, 
98, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


13 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 15, 45, 48, 57, 63, 93, 96, 
98, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


14 


1, 2, 3, 4, 5, 6, 7, 8, 1 1, 12, 14, 15, 24, 36, 48, 54, 60, 72, 84, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


15 


1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 13, 15, 24, 36, 48, 54, 60, 72, 84, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


16 


1,2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 45, 48, 51, 57, 63, 93, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


17 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 15, 45, 48, 51, 57, 63, 93, 
96, 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


18 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 36, 48, 54, 57, 60, 72, 84, 



■4 



2UU^Ub/4b 






96. 99, 101, 102, 104. 105, 106. 107. 108. 109, 110, 111, 


19 


1, 2, 3, 4, 5, 6, 7, 8, 12, 14, 15, 24, 36, 42, 48, 54, 57, 60, 72, 
96. 99, 101, 102. 104. 105, 106. 107, 108. 109. 110. 111 


20 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 36, 42, 48, 54, 57, 60, 72, 
96. 99, 101, 102. 104. 105. 106, 107. 108. 109. 110, 111 


21 


1, 2, 3, 4, 5, 6, 7, 8, 12, 14, 15, 36, 42, 45, 48, 54, 57, 60, 72, 
96. 99. 101, 102. 104, 105. 106. 107. 108. 109. 110, 111 


22 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 36, 42, 45, 48, 54, 57, 60, 72, 
96. 99. 101. 102, 104, 105, 106. 107, 108. 109, 110, 111 


23 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 36, 42, 48, 51, 57, 60, 66, 72, 
96. 99. 101, 102. 104, 105. 106, 107, 108. 109. 110, 111 


24 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 36, 48, 54, 57, 60, 66, 72, 
96. 99. 101, 102, 104, 105. 106. 107. 108. 109, 110. 111 { 


25 


1, 2, 3, 4, 5, 6, 7, 8, 12, 14, 15, 24, 48, 54, 57, 60, 63, 66, 72, 
96. 99. 101, 102. 104. 105. 106. 107, 108. 109, 110, 111 


26 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 48, 54, 57, 60, 63, 66, 72, 
96, 99, 101, 102. 104, 105. 106. 107, 108, 109, 110, 111 


27 


1, 2, 3, 4, 5, 6, 7, 8, 13, 15, 24, 36, 42, 48, 51, 57, 60, 66, 72, 
92. 96. 99, 101, 102, 104, 105, 107, 108. 109. 110, 111 


28 


1, 2, 3, 4, 5, 6, 7, 8, 12, 13, 15, 24, 42, 48, 54, 57, 60, 66, 69, 
96, 99, 101, 102, 104, 105, 106. 107, 108. 109. 110, 111 


29 


1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 24, 92, 93, 96, 98, 
99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111 


30 


1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 24, 92, 93, 96, 98, 
99, 101, 102, 103, 104, 105. 106, 107, 108. 109. 110, 111 


31 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 45, 48, 57, 66, 93, 96, 
98, 99, 101, 102. 104, 105, 106, 107, 108. 109. 110, 111 


32 


1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 15, 45, 48, 57, 66, 93, 96, 
98, 99, 101,102, 104, 105. 106. 107,-108. 109, 110, 111 


33 


1, 2, 3, 4, 5, 6, 7, 8, 12, 14, 15, 24, 42, 48, 54, 57, 60, 66, 69, 
96. 99, 101, 102, 104, 105, 106, 107, 108, 109, 110, 111 


Fig. 12 
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Fig. 13 



von 6 Bit (74 auf 80 bit) , R = 



Pattern 



zu repetierende Bits 



35 36 r 37. 38. 39, 40 



37, 34 , 36 t 38. 40, 42 



2_ 
_3_ 

4 

Fig. 14 



26. 30. 34. 38, 42, 44 
20. 28. 36, 44, 52, 60 



p^Hprunci von 4 Bit (36 auf 40 bit) , R - »* 


Pattern — 


zu repetierende Bits 




16. 18. 20, 22 


J 

2 


14. 18. 20,22 




Fig. 15 



D nnVH«™ von 14 Bit (54 auf 40 bit) , R = 1/3 


Pattern 


zu punk tier ende Bits 


1 


1 2 3.4. 7. 8, 39. 42. 45. 48, 51 . 52. 53. 54 


2 


1 . 2. 3. 4. 6, 7, 8. 39. 42. 48. 51 . 52. 53, 54 


3 


1. 2. 3. 4, 7, 8, 36. 39. 42. 48, 51. 52. 53, 54 


4 


1. 2. 3. 4. 6. 7, 8- 39. 45. 48. 51. 52, 53, 54 



Fig. 16 
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